Comment on 'Grover Search with Pairs of Trapped Ions' 
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In this brief comment on 'Grover search with pairs of trapped Ions' [Phys. Rev. A 63, 052308, 
(2001)], we show that Grover's algorithm may be performed exactly using the gate set given provided 
that small changes are made to the gate sequence. An analytic expression for the probability of 
success of Grover's algorithm for any unitary operator, U, instead of Hadamard is presented. 



^1" 

o 
o 

(N 



o\ . 

(N ' 

> : 
o\ . 
in ■ 
o ■ 
cn : 
o . 

o : 

^ ■ 

a,: 

^— > ■ 
c ■ 

=5 

cr 



X 



In the paper 'Grover search with trapped ions' M. 
Feng attempts to describe how Grover's algorithm may 
be performed using trapped ions. In contrast to ear- 
lier proposals, Feng proposes using pairs of trapped ions. 
The advantage of this scheme is that it would eliminate 
one source of phase error known as superpositional wave 
function oscillations Q|. However, we think the incorrect 
gate sequence for Grover's algorithm is used in Ref. 0], 
and therefore the results obtained are not ideal. By mak- 
ing a small change to the gate sequence given, we show 
that Grover's algorithm may be performed exactly using 
only the operations introduced by Feng. 

Two quantum operations are introduced by Feng 
The first operation is an X rotation, notated by U , 
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A derivation for this operation may be found in Ref. Q • 
To create a rotation by ^ the authors suggest rotating by 
6 = 7tt/4, although this rotation may be obtained more 
easily by rotating by = 'in/ A. For clarity we define 



W n = R x 
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as m Eq. (6) of Ref. Q, where n is the number of qubits. 

The second gate operation introduced is the AiF (con- 
trolled Y) operation. This operation is denoted by M in 
Feng's original paper: 
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This operation may be used to create entanglement . It 
is not explicitly stated how this operation or the multi- 
qubit A n Y operation is performed. However, using this 
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operation, it is clear that it is possible to change the sign 
of one state, as is desirable in Grover's algorithm. This is 

(n) 

described by the operation Pm where n is the number 
of qubits, and m is the number of the state to change 
sign. Using this gate set (U (9) and M) Feng attempts to 
perform Grover's algorithm, which as he correctly realizes 
should be possible. 

The major issue in Feng's pj paper, we think, is to in- 
correctly implement Grover's algorithm. This is masked 
by the fact that the graphs given in Feng's paper (Fig. 
1, Fig. 2, and Fig. 3) are labeled incorrectly, and show 
amplitude, not probability. The maximum probability of 
success obtained in the search, using the method given in 
P, for the | 111) state was approximately 38%, and not 
the 62% shown on the graph. The actual probabilities 
for his implementation can be found by squaring ampli- 
tudes given, making all of the probabilities of success, 
considerably less than those quoted. 

A (correct) prescription for performing such a search 
is given by Grover which may be implemented using X 
rotations instead of Hadamard gates. To correctly per- 
form Grover's algorithm requires rotations of both Rx(% ) 
and R x (~ § )■ These are not implemented in Feng's pa- 
per. Specifically, Eq. (4) in Ref. Q should be specified 

by 



and not 
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Figure ^ shows the corrected circuit diagram for 
Grover's algorithm acting on 2 qubits. For larger sys- 
tems of more than two qubits, similar circuits can be 
drawn. 

Although our change makes no difference to probability 
of success of two qubit states, the corresponding change 
for states of three or more qubits makes a significant dif- 
ference to the success of the algorithm. The probability 
of finding a marked state may be found analytically for 
the modified gate sequences, as shown in the later in 
this paper. The probabilities exhibit the same periodic 
behavior, and have the same maximum probabilities ex- 
pected from Grover's algorithm. With this small change 
to the gate sequence, Grover's algorithm may be per- 
formed exactly using the operations introduced by Feng. 
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FIG. 1: Gate Sequence of Grover Search on Two Qubits 



In fact, a simple analytic expression can be derived 
for the probability of success of Grover's algorithm using 
an arbitrary rotation, U, in the place of the Hadamards. 
Consider one step of the algorithm, given by 



Q = -RytfP T U. 
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In this equation, I7) is the initially prepared state whose 
sign is also flipped by the Grover iteration. |r) is the 
marked state. The subspace spanned by I7) and U'\t) is 
invariant under the operation Q. Using the identities 



P 1 = J- 2I7X7L 
P T = I-2\t)(t\, 

it can be shown Q that 
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Notice that U*\t) and I7) arc not orthogonal. We wish 
to represent the rotation Q in an orthonormal basis. To 
do this we introduce the vector 
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I7') and U^\t) form an effective spin orthonormal basis 
for the subspace on which Q acts. That is, (j'IY) = 1 
and (7'|t/t| T ) = 0. 

We now show that in this new basis, the Grover itera- 
tion simply represents a rotation in SU(2). An arbitrary 
rotation in SU (2) around a unit vector, n, by an angle 
of 2(j) may be represented by 
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cos(<f))I — i sin(0)<x ■ n. (14) 



For a vector, n = n x i+n y j in the XY plane, this rotation 
may be written 
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Expressed as an operation in the pseudo-spin basis of 
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and |1 L ) = W\t), Eq. Q yields 
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where we have defined the angle 9 by 
sin0 = \U T1 \, 



cos 9 = \ 1 
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Comparing the equation for an arbitrary rotation, Eq. 
(|15|l . and the equation for Q', Eq. (|17J) . we see that Q' is 
a rotation by an angle of 49 around a unit vector defined 
by 



x \u t j j - 
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Clearly n is a unit vector lying in the XY plane. 

With appropiate definitions of 9 [Eqs. 118|) and 119fl ] 
and n [Eq. I|20|l ] we can express Q' as 
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This shows that Q' is a rotation in SU(2). The angle 
rotated depends only on the magnitude of a single matrix 
element, U T1 . The direction of rotation is only dependant 

(10) on the phase of the same matrix element, C/ r7 . This 
equation holds for arbitrary numbers of qubits, and for 
arbitrary choice of U . 

We now find the probability of success of Grover's al- 

(11) gorithm. First, we consider the initial state I7). In terms 
of a rotation we see from Eq. i|12|) that 
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The matrix e - z9n e7 represents a rotation of 29 around 
the n axis, Eq. H20|) . on the pseudo-spin Bloch sphere. 
Initially we are rotated by an angle of 9i = 29. Each 
application of Q' rotates us by a further 9 r = 49. Every 
rotation is applied in the same plane, orthoganal to n. 
This is shown in Figure [21 

After s applications of the Grover iteration, the state 
of the system is 
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The probability of success P s is simply given by the ab- 
solute value squared of the amplitude of U'\r). We then 
find 



P s = sin 2 [(2s + 1) 



(26) 
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FIG. 2: Bloch sphere showing axis of rotation 



where s is the number of applications of the Grover it- 
eration, and sin# = |?7 r7 |. Specifically in the case un- 
der consideration by Feng using X rotations, we have 
U = W n , Eq. For an arbitrary prepared state I7) 

and arbitrary marked state |r), we obtain 



sin0=|<r|W„|7>| = 




where N = 2™ and n is the number of qubits. The prob- 
ability of success given in Eq. (|26|) and Eq. (|27[1 is the 
same as may be obtained for Grover's algorithm based 
on the Hadamard transformation. 
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